Generalization of Quantum Error Correction via the Heisenberg Picture 
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We show that the theory of operator quantum error correction can be naturally generalized by 
allowing constraints not only on states but also on observables. The resulting theory describes 
the correction of algebras of observables (and may therefore suitably be called "operator algebra 
quantum error correction"). In particular, the approach provides a framework for the correction of 
hybrid quantum-classical information and it does not require the state to be entirely in one of the 
corresponding subspaces or subsystems. We discuss applications to quantum teleportation and to 
the study of information flows in quantum interactions. 



Error correction methods are of crucial importance for 
quantum computing and the so far most general frame- 
work, called operator quantum error correction (OQEC) 
P, 0| , encompasses active error correction 0, [B|, @, 0, Q 
(QEC), together with the concepts of decoherence-free 
and noiseless subspaces and subsystems 0, [T3, El, EH, 
E3, 0, El- The OQEC approach has enabled more ef- 
ficient correction procedures in active error correction 
[3 12) EM 03) has led to improved threshold results 
in fault tolerant quantum computing [2(|, and has moti- 
vated the development of a structure theory for passive 
error correction [21 L 22 1 which has recently been used in 
quantum gravity [lalll S 0] . 

In this paper, we introduce a natural generalization of 
this theory. To this end, we change the focus from that of 
states to that of observables: conservation of a state by 
a given noise model implies the conservation of all of its 
observables, and is therefore a rather strong requirement. 
This can be alleviated by specifically selecting only some 
observables to be conserved. In this context it is natu- 
ral to consider algebras of observables [27]]. Hence our 
codes take the form of operator algebras that are closed 
under Hermitian conjugation; that is, finite dimensional 
C*-algebras [28|. As a convenience, we shall simply refer 
to such operator algebras as "algebras" . Correspondingly 
we refer to the new theory as "operator algebra quantum 
error correction" (OAQEC). We present results that es- 
tablish testable conditions for correctability in OAQEC. 
We also discuss illustrative examples and consider appli- 
cations to quantum teleportation and information flow in 
quantum interactions. We shall present the proofs and 
more examples in (29l |. 

Noise models in quantum information are described by 
channels, which are (in the Schrodinger picture) trace- 
preserving (TP) and completely positive (CP) linear 
maps £ on mixed states, p, which are operators acting 
on a Hilbert space TL. If p is a density matrix we can 
always write p 1— > £(p) = E a pE^ where {E a } is a 
non-unique family of channel elements. The QEC frame- 
work addresses the question of whether a given subspace 
of states P7i, called the code, can be corrected in the 



sense that there exists a correction channel 1Z such that 
lZ(£(p)) = p for all states p in the subspace; that is, all 
p which satisfy p — PpP. This amounts to asking for a 
subspace on which £ has a left inverse that is a physical 
map. From QEC to OQEC the scope of error correction 
is generalized by only requiring the states of a subsys- 
tem to be conserved: TZ(£(p ® r)) = p <£> r' for all p ® r 
in the subspace. As we will show, this amounts to the 
correction of special types of algebras. In general, every 
algebra A of observables induces a decomposition of the 
Hilbert space H into H = ®f =1 (A k ® B k ) ® C. Here 
all operators in the algebra have C in their kernel and 
act irreducibly on each A k while acting trivially on the 
subsystem B k . This means that the algebra decomposes 
as 



A = G) d k=1 {£(A k )®l Bk )®O c , 



(1) 



where C(A k ) denotes the set of all operators on A k , l Bk 
is the identity operator on B k , and Oc is the zero opera- 
tor on C . From this perspective, we can view the QEC 
framework as focussing on codes C(A)(E)1 B (or subspaces 
A) with dimi? = 1. Moreover, OQEC considers "subsys- 
tem codes" encoded in algebras of the form C(A) <£> I s 
for general subsystems A and B. Classical information is 
captured by the case in which dim A — 1: commutative 
algebras. Thus, in addition to the classical, QEC, and 
OQEC cases, our new OAQEC approach also provides a 
framework for the correction of hybrid quantum-classical 
information and memory [3fj| exposed to external noise. 
In particular, this includes cases in which separate (or- 
thogonal) parcels of quantum information are labelled by 
classical "addresses" . 

Let us discuss in more detail the motivation for consid- 
ering algebras. We begin by recalling that a general ob- 
servable is a positive operator-valued measure (POVM) 
A (A) where A C O, the set in which the observable X 
takes values. For simplicity we consider observables with 
a finite number of outcomes which can be characterized 
by a family of positive operators {A a }. In the Heisen- 
berg picture an observable evolves according to the unital 
CP-map £' with elements El instead of E a . If for all val- 
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ues of the label a there exists an operator Y a such that 
X a = £^{Y a ) then all the statistical information about X 
has been conserved by £ since for any initial state p we 
have, Tr(pX a ) = Tr(p£i(Y a )) = Tr(£(p)Y a ), the latter- 
equality following from the definition of £ t. In this case, 
to correct for the errors induced by £ we need a channel 
72 that maps each X a to one of the operators Y a through 
72t(X a ) = Y a , so that (72 o £)^{X a ) = (ft 72t)(X a ) = 
X a . In such a scenario, we will say that X a is correctable 
for £ and conserved by 72 o £. In particular, if X is 
a standard projective measurement, and so X% = X a 
for all a, then the projectors X a linearly span the alge- 
bra they generate. Hence, in this case 72 o £ conserves 
an entire commutative algebra. Therefore, focussing on 
the correctability of sets of observables which have the 
structure of an algebra, apart from allowing a complete 
characterization, is also sufficient for the study of all the 
correctable projective observables. 

One result of this paper will be to show that there al- 
ways exists a single channel 72 correcting all projective 
observables correctable in the above sense. In fact, we 
study a more general question: If we have some con- 
trol on the initial states, which is expected in a quantum 
computation, then we can ask for an observable to be 
conserved only if the state starts in a certain subspace 
PH. That is, P(£t o K^)(X)P = PXP. We derive a 
necessary and sufficient condition for an entire algebra of 
operators on PH to be simultaneously correctable in that 
sense. The resulting theory contains OQEC and QEC in 
the special cases discussed above. 

We remark that our approach differs from that of the 
stabilizer formalism 8] where observables in the Heisen- 
berg picture are used as a way to characterize a subs pac e 
of states. Our approach is closer in spirit to that of [3l|. 
The idea that observables naturally characterize subsys- 
tems has also been exploited in [321 ] . 

Noiseless subsystems — First we recall the definition 
of a noiseless subsystem and we give an equivalent def- 
inition in terms of the dual channel £* . Consider a de- 
composition of a finite-dimensional Hilbert space H as 
H = (A ® B) © C. We introduce the projector P on the 
subspace A ® B. By definition, A is a noiseless subsys- 
tem for £ if for all p £ C(A) and a e C(B) there exists 
t e C(B) such that £(p ® a) = p <8> r. In terms of the 
dual channel £ ' , the subsystem A is noiseless for £ if and 
only if 

P£\X®1)P = X®1 (2) 

for all operators X acting on A, This is a consequence 
of the noiseless subsystem characterization from [l[ as 
can be readily verified. In Eq. ([2]), the projectors P are 
needed since the definition of the noiseless subsystem is 
only concerned with what happens to states initially in 
the subspace A®B. In general, an initial component out- 
side this space may, after evolution, disturb the otherwise 
noiseless observables. 



Conserved observables — If P£^(X a )P — PX a P for 
all a we say that the observable X is conserved by £ for 
states in PH. More generally, let us say an algebra A is 
conserved by £ for states in PTL if every element of A is 
conserved; that is, 

P£\X)P = PXP VXeA. (3) 

Notice that Eq. Q gives a generalization of noiseless 
subsystems. Indeed, any subalgebra A of C(PH) for 
which all elements X € A satisfy Eq. ((3|) is a direct sum 
of noiseless subsystems. This can be seen by first not- 
ing that any algebra A has a decomposition of the form 
given in Eq. (JTJ) , and then applying Eq. In particular, 
focussing on the so-called "simple" algebras C(A) ® 1 B 
captures standard noiseless subsystems as in Eq. (j2J). 

The following theorem provides testable conditions 
that characterize when an algebra is conserved on states 
in a given subspace by a channel, strictly in terms of the 
operation elements for the channel. The result comes as 
an adaptation of results from [2l[ and we shall present 
its proof in [23]. It is a generalization because, here, the 
algebra need not contain the projector P. 

Theorem 1. A subalgebra A of C(PH) is conserved on 
states in PTL by a channel £ if and only if [E a P, X] = 
for all elements E a and all X G A. 

Heuristically, an algebra supported on a subspace is 
conserved by a channel precisely when elements of the 
algebra commute with the generators of the noise, re- 
stricted to the subspace. 

Error correction of observables — We say that an al- 
gebra A is correctable for £ on states in the subspace PH. 
if there exists a channel 72 such that 

p{no£f(x)P = pxp yx e A. (4) 

This notion of correctability is more general than the one 
addressed by the framework of OQEC. Indeed, OQEC fo- 
cusses on simple algebras, £(A)®1 B . Here, correctability 
is defined for any finite-dimensional algebra. A further 
generalization is that we do not require P to belong to 
the algebra considered. We expand on these points in 
[2^ ] via an examination of the Schrodinger formulation 
of OAQEC. 

We now state the main result of the paper, which gen- 
eralizes the fundamental result for both QEC [B| and 
OQEC 0, [ID]. It provides conditions for testing whether 
an algebra is correctable for a given channel in terms of 
its operation elements. 

Theorem 2. A subalgebra A of B (PTL) is correctable on 
PTL for the channel £ if and only if 

[PElE b P, X}=0 VX e A Vc, b. (5) 

We present the proof in [29(. Not surprisingly, the 
operation elements {ElE^} for £< o £ play a key role as 
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in other error correction settings. We also note that the 
correction channel 1Z constructed in the proof corrects 
any channel whose elements are linear combinations of 
the elements E a . Thus, as in the original theory of error 
correction, we can in practice neglect the channel £ and 
focus instead directly on the discrete error operators E a . 

It is instructive to consider the special case of clas- 
sical OAQEC codes. A classical channel has elements 
Eij = s/Pij\i) where (pij) forms a stochastic matrix 
with transitional probabilities from j to i. Thus, 
EjjEti — 8iky/PijPu\j)(l\, and Theorem [2] shows that if 
a = (otj) are the diagonal components of a classical (di- 
agonal) observable, then a can be corrected if and only 
if ctj = ak for all k, j such that there is an i with p^ =/= 
and pik 7^ 0. Heuristically, two states cannot be distin- 
guished from each other after the channel has acted pre- 
cisely when there is a nonzero probability of a transition 
from both states to a common state. 

Does OAQEC offer more powerful error correction pro- 
cedures than OQEC? It is easy to see that if an algebra 
A is correctable according to this scheme then each sim- 
ple sector C{A) ® 1 B is individually correctable through 
OQEC (or QEC when dim 5 = 1). However, OAQEC 
codes have at least two attractive features: First, all 
simple sectors can be corrected simultaneously by the 
same correction channel. Secondly, each simple sector 
can be corrected even if the initial state is not entirely 
in the corresponding subspace. In particular, the initial 
state could be in a quantum superposition between var- 
ious sectors even though combined sectors may not be 
correctable in the traditional sense. 

As an illustrative example, consider a 2-qubit sys- 
tem exposed to noise inducing a phase flip error Z 
(a unitary Pauli operator) on the first qubit with 
nonzero probability p. The noise model £ has elements 
— p 1, y/p Zi}. Let C\ be the (subspace) code with 
basis |0l) = |00), |1l) = 1 01) and C 2 the code with basis 
|0 L ) = 1 10) , \l L ) = |11). It is clear that each of C x and 
C 2 , or from the OAQEC perspective the algebras C(C\) 
and C(C2), is correctable individually for £. Indeed, each 
code is a stabilizer subspace for Z\ (for eigenvalue 1 and 
— 1 respectively). However, the combined code C\ © C 2 , 
or equivalently L(C\ © C 2 ) = £(C 4 ), is clearly not cor- 
rectable for £ because £ is not a unitary operation. 

Nevertheless, the hybrid qubit-qubit OAQEC code 
A = £(Ci) © £(C 2 ) is correctable for £. This immedi- 
ately follows from Theorem [2] and the observation that 
Z\ belongs to the set of operators which commute with 
A: the commutant A' = CPi © CP 2 , where we have 
written Pi for the projector onto C*. As discussed above, 
separate (orthogonal) codes that determine the simple 
summands of an OAQEC code can all be corrected by 
the same correction operation, which is clearly not the 
case in general for non-OAQEC codes. Moreover, as in 
QEC and OQEC, the theory includes an explicit recipe 
for constructing the correction operation. This point will 



be elucidated further in [29(. In this case one can eas- 
ily verify that the channel 1Z with elements {Pi,Zi_P 2 } 
satisfies (R o £^{X) = X for all X e A. 

Application: noisy quantum teleportation — In the 
standard picture for quantum teleportation [33||, Alice 
can send Bob an entire qubit by sending two classical 
bits, provided they share a maximally entangled pair 
of qubits initially. Consider a pair of qubits in the 
maximally entangled state \ip) = -1=(|00) + 1 1 1) ) . We 
assume that Alice and Bob each possess one qubit of 
this pair. Consider also the unitary Pauli operators 
{U = l,Ui = X,U 2 = Y,U 3 = Z}. In the language 
of channels, teleportation can be viewed as the channel 
£ that has for input the qubit \tp) to be teleported and 
for output three qubits: two which represent the bits Al- 
ice needs to send to Bob, and Bob's qubit: £(\ip){ip\) = 
I Si=o ® Ui(\ip) (vp\)Ui , where \i) form an orthonor- 
mal basis of the four-dimensional Hilbert space represent- 
ing the two bits that Alice must send to Bob over a clas- 
sical channel. We can readily verify that Bob can indeed 
fully correct the channel. The channel elements are of the 
form Ei cx \i) © Ui, and hence the condition of Theorem[2] 
is met since eJEj cx {i\\j)®U}Uj = S lj llJU l = % 1. Thus 
all operators on the initial qubit can be corrected, and all 
the information can be recovered. Note that even though 
the operators Ei map between two different spaces, the 
operators E\E^ map the initial qubit space to itself. One 
can teleport as many qubits as desired in parallel pro- 
vided that one starts with one shared entangled pair per 
qubit to be teleported. 

Consider now the case in which the classical step of 
the teleportation process, when Alice transmits bits to 
Bob, is implemented over a noisy classical channel. We 
shall also assume unitary encodings are taken from more 
general families of unitary operators. To this end, con- 
sider a family {U g } g< =s of unitary operators in C(Ti.) for 
some Hilbert space 7i. In the standard teleportation pro- 
tocol, S is the set of single qubit Pauli operators. Now 
suppose that a noisy stochastic channel is applied on the 
classical bits \g), g £ S, that Alice must send to Bob 
with transition probabilities p g h- Then one could ask, 
what information can be recovered by Bob once he is in 
possession of all the data? The overall channel is given 
by composing £ with the classical channel. Thus, the 
error operators F g u satisfy F gh i oc y/p~g~h\g) (h\\l) © Ui = 
6hiy/Pgh\g) © Uh- It follows that the commutant of the 
correctable algebra, which is contained in £(Tt), has gen- 
erators F^Fg'h'i' = figg'y/PghPgh'UlUh'- We are only 
interested in the nonzero generators; that is, those for 
which p g h =/= and p g h> ^ 0. This condition means that 
classically, because of the noise, we can no longer distin- 
guish between the state \h) and the state \h'). Therefore, 
the commutant of the conserved algebra has a generator 
U^Uh for each pair of classical states g, h that became 
indistinguishable under the noisy channel. In short, if 
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Bob is not sure whether Alice's classical message was g 
or h, then he can only completely recover those proper- 
ties of the quantum states that are invariant under the 
transformations U^Uh- In particular, this implies more 
general code algebras will be obtained. We shall further 
investigate this "noisy" version of quantum teleportation 
in [H. 

Application: information flow in interactions — Con- 
sider the interaction U between a system S and an 
apparatus A where the initial state of the apparatus 
is known to be p A - Tracing out either over A or 
S after the evolution yields respectively the channel 
£ss(ps) = Tr A (U( Ps (g> PA )W) from S to S or £ SA {ps) = 
Ti's(U{p s ® Pa)U^) from S to A. 

Using OAQEC we can determine what observables of 
the system can be corrected for either of the two chan- 
nels. The algebra .Asa preserved by £sa, that represents 
the information about S which is transferred to A, can be 
computed to be the largest algebra of operators commut- 
ing with the range of £ S s- Hence a direct consequence of 
Theorem[2]is that in an open dynamics defined by a chan- 
nel £, full information about a projective observable can 
escape the system if and only if it commutes with all the 
operators in the range of the channel; that is, those ob- 
servables whose first moment is correctable for £. This is 



to consider the possible conservation of the statistics of 
general POVMs. 
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a generalization of work in 3J] . Furthermore this method 
characterizes those observables which are effectively du- 
plicated; in other words, those whose information stayed 
in S and also flowed to A. They form the commutative 
algebra Ass H Asa- Those observables have been non- 
destructively measured by the system A. This analysis 
has implications for the theory of decoherence HI, 36| : a 
unique commutative algebra of observables emerges nat- 
urally as characterizing the information which is shared 
between the system and the environment after an inter- 
action. This suggests that the pointer observables should 
be defined not just by their property of being stably en- 
coded in the system but also by the requirement that the 
information they represent is transmitted to the environ- 
ment. In this sense there is no basis ambiguity [3^ for the 
interpretation of a unitary interaction as a measurement 
of the system by the apparatus. 

Outlook — We have presented a generalization of the 
theory of operator quantum error correction that allows 
for the correction of an arbitrary algebra of operators. 
Our main result gives a characterization of correctable 
codes in this scheme. Proofs and more applications will 
be provided in [23]. The recent experience with opera- 
tor quantum error correction suggests a reinvestigation 
of codes that have appeared in the literature for pos- 
sibly improved efficiency or other applications enabled 
by this approach. We also suggest that the applications 
to quantum teleportation and information flow presented 
here warrant further investigation. Furthermore, we have 
here focussed on algebras of operators rather than gen- 
eral operator subspaces. It should be most interesting 
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